Skip to main content

Nested Array Generator

Given a multi-dimensional array of integers, return a generator object which yields integers in the same order as inorder traversal.

A multi-dimensional array is a recursive data structure that contains both integers and other multi-dimensional arrays.

inorder traversal iterates over each array from left to right, yielding any integers it encounters or applying inorder traversal to any arrays it encounters.

var inorderTraversal = function*(arr) {
if (Array.isArray(arr)) {
for (let i = 0; i < arr.length; i++) {
yield* inorderTraversal(arr[i]);
}
} else {
yield arr;
}
};